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DETAILED ACTION 

Response to Amendment 

Claims 16-24, 29-33, 35-41, 45-53, and 58 are pending in the present 
application. 

Response to Arguments 

Applicant's arguments filed December 29, 2003 have been fully considered but 
they are not persuasive. As addressed below, Powell teaches the claimed limitations. 

Powell discloses compressing the texture map by assigning to each texel one of 
the two block values associated with the block of which it is part and mapping 
compressed texture map onto the surface of the computer generated object ( col. 18, 
line 53 to col. 19, line 61: col. 22, line 36 to col. 25, line 30 ). In other words, Powell 
discloses two blocks when he teaches the image processor address generator scans 
each gsprite based on the specified affine transform in the gsprite header and 
calculates the filter parameters for each pixel. It also generates gsprite cache addresses 
of gsprite data, which it sends to a cache address map in the gsprite cache for use by 
the gsprite filter engine. In one specific implementation of the cache, the cache address 
map selects which pixel blocks are active and which two blocks are filled from the 
decompression engine. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
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A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the 
United States before the invention thereof by the applicant for patent, or on an international application 
by another who has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371 (c) of this 
title before the invention thereof by the applicant for patent. 

Claims 16-17, 19-24, 29-33, 35-41, and 45-53 are rejected under 35 
U.S.C. 102(e) as being unpatentable by Powell, III (US patent no. 6,292,194). 

Re claim 16, Powell teaches a method for mapping a texture onto a surface of a 
computer generated object represented by a plurality of pixels, comprising the steps of 
dividing a texture map into blocks, the texture map comprising a plurality of texels, each 
texel having an associated value ( col. 3, lines 30-60 ), determining two block values for 
each block which block values are representative of the values of texels in the block 
( col. 16, lines 13 to col. 17, line 26 ), compressing the texture map by assigning to each 
texel one of the two block values associated with the block of which it is part and 
mapping compressed texture map onto the surface of the computer generated object 
( col. 22, line 36 to col. 25, line 30 ). In other words, Powell teaches a method for still 
image compression reduces pixel and texture memory requirements in graphics 
rendering and other applications. The image compression method divides an image 
into blocks and stores a quantization index (Q Index) for each block that reflects the level 
of quantization applied to the block. The Qlndex is an index into a table of QFactors. 
The method performs an invertable transform on a block to generate coefficients for 
spatial frequency components in the block. It then quantizes coefficients in the block by 
dividing them by the QFactor in the table corresponding to the Qlndex for the block. 
The Qlndex enables the compression ratio of an image to vary across blocks and within 
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each block. A control structure associated with the image stores a pointer to each of 
the blocks in an image. This control structure allows each block to be accessed and 
decompressed independently. 

Re claim 17, Powell discloses block values associated with the texture map are 
quantized to a smaller number of bits ( col. 6, line 67 to col. 7. line 16 ). Powell teaches 
high-end systems utilize eight bits for each of three-color components and often also 
include an eight bit alpha value. Low-end systems compress these 32 bits per pixel to 
as few as four bits by discarding information and/or using a color palette to reduce the 
number of simultaneously displayable colors. 

Re claims 19, 30, and 53, Powell discloses texture map corresponds to a filtered 
texture map of lesser detail than a texture map of full detail ( col. 35, lines 49-65 ). 

Re claims 20 and 36-37, Powell discloses mapping compressed texture map 
onto the surface of the computer generated object comprises for each pixel which 
represents the computer generated object, accessing compressed texture map at least 
one time, and responding to compressed texture map being accessed more than one 
time by interpolating results of the accesses ( col. 16, line 27 to col. 17, line 26 ). Powell 
teaches the filter kernel can be an anisotropic filter or an isotropic filter. Where 
anisotropy is not required, the filter kernel can use negative lobes allowing much 
sharper textures than is possible with tri-linear interpolation. The texture filter engine 
also handles Z-comparison operations for computing effects on shadows. In addition, 
he teaches the setup block calculates the linear equations which determine the edge, 
color, and texture coordinate interpolation across the surface of the triangle. These 
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equations are also used to determine which texture blocks will be required to render the 
triangle. The edge equations are also passed to the scan conversion block and are 
stored in the primitive registers until required by the scan convert engine. 

Re claims 21, 31, 33, 39, and 48, Powell discloses mapping compressed texture 
map onto the surface of the computer generated object further comprises approximating 
true pixel color by performing a number of texturing operations according to a geometric 
shape of a projection of a pixel on the texture and averaging results of texturing 
operations ( fig. 4 ). In other words, Powell teaches the system typically performs a 
series of geometric transformations on the vertices of the polygons. Figure 4 is a block 
diagram illustrating portions of an image processor for rendering geometric primitives 

Re claims 22 and 50, Powell discloses texture is an environment map ( col. 58, 
lines 5-16 ). Powell teaches the concepts of still image compression can apply in a 
variety of contexts as well and are not necessarily limited to graphics rendering 
environments. 

Re claims 23, 29, and 40-41, Powell discloses at least one of texture mapping 
environment mapping, reflectance mapping and detail mapping is carried out in real 
time using dedicated arithmetic units ( col. 6, lines 34-44 ). Powell teaches a typical 3-D 
graphics application (particularly an interactive game) trades off geometric level of detail 
to achieve higher animation rates. Gsprites allow the system to utilize two additional 
scene parameters-temporal level of detail and spatial level of detail-to optimize the 
effective performance as seen by the user. The spatial resolution at which the image of 
an object is rendered does not have to match the screen resolution at which it will be 
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rendered. Further, the system can manage these trade-offs automatically without 
requiring application support. 

Re claims 32, 46, and 49, Powell discloses each block value represents the 
luminance of a texel ( col. 49, line 62 to col. 51. line 48 ). Powell teaches one 
implementation of the compression method supports both lossy and lossless 
compression. The lossy form of image compression has two stages: a lossy first stage, 
and a lossless second stage. The lossy form of compression begins with an optional 
color space conversion from red, green, blue (R, G, B) intensity values to luminance (Y) 
and chrominance (U and V, also referred to as Cr and Cb) values. The lossy stage 
includes a direct cosine transform (DCT) and a quantization that reduces the accuracy 
of certain frequency components. 

Re claims 38 and 47, Powell discloses each decompressed texel value 
represents an index into a look-up table ( col. 43, line 65 to col. 44, line 64: col. 48 ). In 
other words, Powell teaches gsprite engine operates at video rates to address and 
decompress the gsprite chunk data and perform the necessary image processing for 
general affine transformations (which include scaling, translation with subpixel accuracy, 
rotation, reflection and shearing). After filtering, the resulting pixels (with alpha) are sent 
to the compositing buffers where display pixel data is calculated. 

Re claims 24, 35, 45, and 51-52, the limitation of claims 24, 35, 45, and 51-52 
are identical to claim 16 above. Therefore, claims 24, 35, 45, and 51-52 are treated 
with respect to grounds as set forth for claim 16 above. 
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Allowable Subject Matter 

Claims 18 and 58 are allowed. 

The following is an examiner's statement of reasons for allowance: 
The prior art of record fails to anticipate or rendered obvious the technical 
features of calculating a tensor of inertia from texel values, determining an eigenvector 
having a smallest eigenvalue form tensor, multiplying smallest eigenvalue eigenvector 
with texel values. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .1 36(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Thu-Thao Havan whose telephone number is (703) 308- 
7062. The examiner can normally be reached on Monday to Thursday from 9:00-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Michael Razavi can be reached on (703) 305-4713. 

Any response to this action should be mailed to: 



or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 
Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal 
Drive, Arlington, VA, Sixth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Technology Center 2600 Customer Service Office 



Inquiries 



Commissioner of Patents and Trademarks 



Washington, D.C. 20231 



whose telephone number is (703) 306-0377. 



Thu-Thao Havan 
March 18, 2004 




MICHAEL RAZAVI 
SUPERVISORY PATENT EXAMINER 

TECHNOLOGY CENTER 2600 



